A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach

نویسندگان

چکیده

The traditional A* algorithm has several problems in practical applications, such as many path turning points, redundant nodes, and long running time. it is sometimes impossible to plan the theoretical optimal route. To solve above problem, this paper presents an optimized algorithm, adaptive adjustment step three-time Bezier curve are used of large angles, time search path. Moreover, aiming at planning problem mobile robots facing dynamic obstacle interference complex environments, that integrates improved with window method proposed, which not only solves shortcomings obstacles cannot be avoided, but also prevents robot from falling into local optimization. results show fusion reduces number turns by 50% length 3.62% compared original algorithm. In same environment, hybrid average consumption 10.27%, inflection points 57.14%, accuracy higher than 33.33%, more effective environments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mobile Robot Path Planning Based on Improved Q Learning Algorithm

For path planning of mobile robot, the traditional Q learning algorithm easy to fall into local optimum, slow convergence etc. issues, this paper proposes a new greedy strategy, multi-target searching of Q learning algorithm. Don't need to create the environment model, the mobile robot from a single-target searching transform into multitarget searching an unknown environment, firstly, by the dy...

متن کامل

A set-based global dynamic window algorithm for robust and safe mobile robot path planning

In recent papers we proposed a novel approach for mobile robot localization based on set theoretic methods. In this paper we complete this set-based approach by introducing a novel set-based mobile robot path planning algorithm, which can handle the outputs of the set-based localization. In opposite to most known path planning algorithms the approach considers not only kinematic and dynamic con...

متن کامل

Mobile Robot Dynamic Path Planning Based on Genetic Algorithm

In dynamic environment, the path planning of mobile robot is a problem difficult to solve. A path planning method for mobile robot based on genetic algorithm is put forward. This method makes use of real number coding and adaptive function with definite physical meaning in the dynamic environment so as to accelerate real-time calculation and improve calculation precision. The simulation result ...

متن کامل

Mobile Robot Path Planning based on Dynamic Programming Algorithm

In order to meet the needs of mobile robots to make the global path planning based on a given environment information, related mathematical model was established, and simulation results were given by using the dynamic programming algorithm. In the road traffic path planning, master robot communicates with multiple slave robots through the server, and collects information from slave robots to ad...

متن کامل

Memetic Algorithm Based Path Planning for a Mobile Robot

In this paper, the problem of finding the optimal collision free path for a mobile robot, the path planning problem, is solved using an advanced evolutionary algorithm called memetic algorithm. What is new in this work is a novel representation of solutions for evolutionary algorithms that is efficient, simple and also compatible with memetic algorithm. The new representation makes it possible ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3179397